package sort.zdx.first;

public class 选择排序
{
    public static int[] chooseSort(int[] nums)
    {
        int len = nums.length;
        for(int i=0;i<len;i++)//外层代码控制最大值交换的位置
        {
            int max= Integer.MIN_VALUE;
            int flag = -1;
            for(int j=i;j<len;j++)
            {
                if(nums[j]>max)
                {
                    max= nums[j];
                    flag=j;
                }
            }
            int temp = nums[flag];
            nums[flag] = nums[i];
            nums[i] = temp;
        }
        return nums;
    }
}
